def func(n):

    if n==0:
        return 0
    elif n==1 or n==2:
        return 1
    else:
        return func(n-1) + func(n-2)

item = int(input("请输入一个整数："))

lst = []
for i in range(item):
    lst.append(func(i))

print(lst)